Test-Case Generation for Embedded Binary Code Using Abstract Interpretation
نویسندگان
چکیده
This paper describes a framework for test-case generation for microcontroller binary programs using abstract interpretation techniques. The key idea of our approach is to derive program invariants a priori, and then use backward analysis to obtain test vectors that are executed on the target microcontroller. Due to the structure of binary code, the abstract interpretation framework is based on propositional encodings of the program semantics and SAT solving. 1998 ACM Subject Classification C.3, D.2.4, D.2.5
منابع مشابه
Abstract Interpretation of Binary Code with Memory Accesses using Polyhedra
In this paper we propose a novel methodology for static analysis of binary code using abstract interpretation. We use an abstract domain based on polyhedra and two mapping functions that associate polyhedra variables with registers and memory. We demonstrate our methodology to the problem of computing upper bounds to loop iterations in the code. This problem is particularly important in the dom...
متن کاملTowards Formally Verifiable WCET Analysis for a Functional Programming Language
This paper describes ongoing work aimed at the construction of formal cost models and analyses to yield verifiable guarantees of resource usage in the context of real-time embedded systems. Our work is conducted in terms of the domain-specific language Hume, a language that combines functional programming for computations with finitestate automata for specifying reactive systems. We outline an ...
متن کاملUNSPECIFIED Abstract Interpretation of Microcontroller Code: Intervals Meet Congruences
Interpretation of Microcontroller Code: Intervals Meet Congruences Jörg Brauer, Andy King, Stefan Kowalewski Embedded Software Laboratory, RWTH Aachen University, Germany Portcullis Computer Security Limited, Pinner, UK Abstract Bitwise instructions, loops and indirect data access present challenges to the verification of microcontroller programs. In particular, since registers are often memory...
متن کاملVerifying Timing Behavior by Abstract Interpretation of Executable Code
Many tasks in safety-critical embedded systems have hard real-time characteristics. AbsInt’s worst-case execution time analyzer aiT can estimate precise and safe upper bounds for the WCETs of program tasks, thus providing the basic input for verifying the real-time behavior of embedded applications.
متن کاملAutomated Test Case Generation with SMT-Solving and Abstract Interpretation
In this paper we describe an approach for automated modelbased test case and test data generation based on constraint types well known from bounded model checking. Our main contribution consists of a demonstration showing how this process can be considerably accelerated by using abstract interpretation techniques for preliminary explorations of the model state space. The techniques described su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010